Supplementary material for Convex Global 3D Registration with Lagrangian Duality
نویسندگان
چکیده
1. Generalized distance function 2 1.1. Point-to-point . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.2. Point-to-line . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.3. Point-to-plane . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.4. Discussion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
منابع مشابه
On Solving Nonconvex Optimization Problems by Reducing The Duality Gap
Lagrangian bounds, i.e. bounds computed by Lagrangian relaxation, have been used successfully in branch and bound bound methods for solving certain classes of nonconvex optimization problems by reducing the duality gap. We discuss this method for the class of partly linear and partly convex optimization problems and, incidentally, point out incorrect results in the recent literature on this sub...
متن کاملConvex Analysis Approach to D. C. Programming: Theory, Algorithms and Applications
This paper is devoted to a thorough study on convex analysis approach to d.c. (difference of convex functions) programming and gives the State of the Art. Main results about d.c. duality, local and global optimalities in d.c. programming are presented. These materials constitute the basis of the DCA (d.c. algorithms). Its convergence properties have been tackled in detail, especially in d.c. po...
متن کاملAn Introduction to Duality in Convex Optimization
ABSTRACT This paper provides a short introduction to the Lagrangian duality in convex optimization. At first the topic is motivated by outlining the importance of convex optimization. After that mathematical optimization classes such as convex, linear and non-convex optimization, are defined. Later the Lagrangian duality is introduced. Weak and strong duality are explained and optimality condit...
متن کاملGlobal Optimality Conditions for Discrete and Nonconvex Optimization - With Applications to Lagrangian Heuristics and Column Generation
The well-known and established global optimality conditions based on the Lagrangian formulation of an optimization problem are consistent if and only if the duality gap is zero. We develop a set of global optimality conditions which are structurally similar but which are consistent for any size of the duality gap. This system characterizes a primal–dual optimal solution by means of primal and d...
متن کاملAn Optimal Alternative Theorem and Applications to Mathematical Programming
Given a closed convex cone P with nonempty interior in a locally convex vector space, and a set A ⊂ Y , we provide various equivalences to the implication A ∩ (−int P ) = ∅ =⇒ co(A) ∩ (−int P ) = ∅, among them, to the pointedness of cone(A + int P ). This allows us to establish an optimal alternative theorem, suitable for vector optimization problems. In addition, we characterize the two-dimens...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017